A POINT OF ORDER 8 



S. ADLAJ 

Abstract. A formula expressing a point of order 8 on an elliptic 
curve, in terms of the roots of the associated cubic polynomial, is 
given. Doubling such a point yields a point of order 4 distinct from 
the well-known points of order 4 given in standard references such 
as "A course of Modern Analysis" by Whittaker and Watson. 



Let 

(1) y"^ = A{x - ei){x - e2)ix - es),ei E C, i = 1,2,3, 

be the defining equation for an elliptic curve E over tlie complex field 
C, and let 



^ := .1^ J ■= A/(ei - e3)(ei - eg), i := V^. 

V ei - 62 

The roots of the cubic on the right hand side of the defining equation 
(II]) need not sum to zero but assume that /3 > 1, and introduce the 
values 




1 



f3-l \ (3-1 \ 13 + 1 (3 

The point P = {x,y) on E, where 



X = ci — 7 — 7 



'13+1 



is then a point of order 8. 

Note that doubly doubling the afore-indicated point P cannot possibly 
yield either (ei,0) nor (63,0), and so must, if P is indeed of order 8, 
yield the point (62, 0). 
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For an example, consider an elliptic curve E given in Weierstrass normal 
form via equation ([T]), where 



One might employ the well-known doubling formula, found in stan- 
dard sources such as pL], for successively calculating the points 2P = 
(1, ±2^2) and 4P = (0,0), the latter evidently being a point of order 
2 on E. 

Incidentally, the formulas given in [U §20.33, p. 444] apply here yielding 
two pairs of points of order 4, whose x-coordinates are ei ± 7 = z(l ± 
v^), so all four points differ from either point of the already computed 
pair 2P, as they match when doubled the points (±z,0), which are, 
aside from the point 4P, the two remaining points of order 2 on E. 
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ei = i, 62= 0, 63 = -i. 

Then 



and the x-coordinate of P is calculated to be 
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